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ABSTRACT OF THE DISCLOSURE 
A m^v.onir . Tn prnviHnH for reordering R eordering bus transactions te- 
increase- increases bus utilization in a computer system in which where a split- 
transaction bus is bridged to a single-envelope bus. In one embodiment, both 
masters and slaves are ordered / simplifying implementation. Inijn another 
embodiment, the s ystem is more looooly coupled with only masters being are 
ordered. Greater bus utilization is thereby achieved. To avoid deadlock, 
transactions begun on the split-transaction bus are monitored. When a 
combination of transactions would ? result in deadlock if a predetermined 
further transaction were to begin, result in deadlock, this condition is detected. 
In the more tightly coupled system, the predetermined further transaction;4£it 
is refused if requested, is refused, thereby -avoiding deadlock. In the more 
loosely-coupled system, the flexibility afforded by unordered slaves is taken 
advantage of t o, in the typical case, reorder the transactions and avoid deadlock 
without killing any transaction. Where a data dependency exists that would 
prevent such reordering, the further transaction transactions is killed as in the 
more tightly-coupled embodiment. Data dependencies are detected in 
accordance with address-coincidence signals generated by slave devices on a 
cache-line basis. In accordance with a further optimization, at least one slave - 
device (e.g., PRAM) gonoratoo page coincidence bite. When two transaction to 
fco slave device arc to the same address page, the transactions n arc reordered if 
necessary to ensure feat thoy arc executed one after another without any - 
intervening transaction. Latency of the slave is thoreby ^ reduccd. - 
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Applicant submits that no fee is required in response to the Notice 
to File Corrected Application Papers. 

Respectfully submitted, 
JAMES D. KELLY et al 



Dated: December %) ,2003 




Daniel R. Brownstone, Reg, No. 46,581 

Attorney for Applicants 

Fenwick & West LLP 

Silicon Valley Center 

801 California Street 

Mountain View, CA 94041 

Tel.: (415)875-2358 

Fax: (415) 281-1350 
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